sous-graphe
Regardez d'autres dictionnaires:
Sous-graphe — En théorie des graphes, un sous graphe est un graphe contenu dans un autre graphe. Formellement, un graphe H = (VH,EH) est un sous graphe de G = (VG,EG) si et . L ensemble des sommets du sous graphe H est un sous ensemble de l ensemble des… … Wikipédia en Français
Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… … Wikipédia en Français
Graphe diamant — Représentation du graphe diamant. Nombre de sommets 4 Nombre d arêtes 5 Distribution des degrés 2 (2 sommets) 3 (2 sommets) Rayon 1 … Wikipédia en Français
Graphe roue — Quelques exemples de graphe roue. Notation Wn Nombre de sommets n Nombre d arêtes 2(n … Wikipédia en Français
Graphe de Hoffman-Singleton — Schéma du graphe de Hoffman Singleton, présentant ses 50 sommets sous la forme de deux cercles concentriques de 25 sommets. Nombre de sommets 50 Nombre d arêtes 175 Distribution des degrés … Wikipédia en Français
Graphe de Conway-Smith — Nombre de sommets 63 Nombre d arêtes 315 Distribution des degrés 10 régulier Diamètre 4 Maille 3 Automorphismes 15 120 Propriétés Distance transitif … Wikipédia en Français
Graphe complet — K5 Notation Kn Nombre de sommets n Nombre d arêtes … Wikipédia en Français
Graphe Complet — K5 Notation Kn Nombre de sommets n Nombre d arêtes n(n − 1) / 2 … Wikipédia en Français
Graphe biparti complet — K3,2 Notation Km,n Nombre de sommets m + n … Wikipédia en Français
Graphe Gabriel — Graphe de Gabriel Un graphe de Gabriel est un graphe qui connecte un ensemble de point dans un plan Euclidien. Étant donné un ensemble S de points dans un plan, deux points P et Q de S sont connectés par une arête dans le graphe de Gabriel de S… … Wikipédia en Français
